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METHODS AND APPARATUS FOR CHARACTERIZING 

SUBSCRIBER LOOP BASED ON ANALYSIS OF DSL 
HANDSHAKING SIGNALS AND FOR OPTIMIZATION OF 

DSL OPERATION 



BACKGROUND 



A variety of DSL (digital subscriber line) services have been developed to provide 
subscribers with high speed data communication access over voice-grade telephone 
5 subscriber loops. However, not all subscriber loops are suitable for DSL service, and it is 
generally labor intensive and expensive to determine the suitability of a subscriber loop 
for DSL. 



Another problem encountered with DSL services is that the encoding/decoding 
and modulation/demodulation utilized for transmission of data over a DSL link may 
1 0 require significant processing resources. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a simplified block diagram of a data communication system according to 
some embodiments. 

FIG. 2 is a block diagram of aspects of a DSL modem that is part of the system of 

15 FIG. 1. 

FIG. 3 is a flow chart that illustrates a subscriber loop characterization process 
performed by the DSL modem of FIG. 2 according to some embodiments. 

FIG. 3 A is a flow chart that illustrates some details of the process of FIG. 3. 

FIG. 4 is a flow chart that illustrates other details of the process of FIG. 3. 
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FIG. 5 is a graph that illustrates a technique provided according to some 
embodiments for determining a length of a subscriber loop based on analysis of DSL 
handshaking signals. 

FIG. 6 is a graph that illustrates another technique provided according to some 
5 embodiments for determining a length of a subscriber loop based on analysis of DSL 
handshaking signals. 

FIG. 7 is a flow chart that illustrates additional details of the process of FIG. 3. 

FIG. 8 is a flow chart that illustrates a process provided according to some 
embodiments for determining suitability of a subscriber loop for DSL service. 

10 FIG. 9 is a graph that illustrates a technique for determining whether a subscriber 

loop meets a qualification for DSL service. 

FIG. 10 is a block diagram of a computer system that includes the modem of FIG. 

2. 

DETAILED DESCRIPTION 

15 FIG. 1 is a block diagram of a data communication system 100 according to some 

embodiments. The data communication system includes a telephone central office 102 
and a DSL modem 104, as well as a telephone subscriber loop 106 connecting the DSL 
modem 104 to the central office 102. The physical components which constitute the 
subscriber loop 106 may be conventional. The DSL modem 104 and the central office 

20 102 may, according to some embodiments, have capabilities that are described below. 
Not separately shown in the drawing are one or more DSLAMs (DSL access 
multiplexers) that may be installed at the central office 102 to allow the central office to 
provide DSL service over subscriber loops connected to the central office. As is familiar 
to those who are skilled in the art, the DSL modem 104 may be considered to be an item 

25 of telephone terminal equipment. 

FIG. 2 is a block diagram that shows some aspects of the DSL modem 104. The 
DSL modem 104 includes a line interface 200 by which the DSL modem 104 is coupled 
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to the subscriber loop 106. The DSL modem 104 also includes a processor 202 coupled 
to the line interface 200 via an analog-to-digital converter 204. Also included in the DSL 
modem 104 is a memory 206 coupled to the processor 202. The processor 202 may be a 
stand-alone processing device (such as a conventional microprocessor or microcontroller) 
5 which operates under control of software or firmware stored in the memory 206, or the 
processor 202 may be constituted by some or all of a special-purpose processing device 
such as an ASIC (application specific integrated circuit). 

Interactions between the DSL modem 104 and the central office 102 may fall into 
three phases: handshaking, training and normal operation. Blocks for handling functions 
10 of the DSL modem 104 in connection with the training and normal operation phases are 
respectively indicated at 208 and 210 in FIG. 2. However, in some embodiments, some 
or all of the functions of blocks 208 and 210 may be performed by the processor 202. 

In some embodiments, all of the DSL modem 104, except for some functionality 
of the processor 202 and/or some software or firmware stored in the memory 206, may be 
1 5 provided in accordance with conventional practices. Processor functions and software or 
firmware provided in accordance with some embodiments will be described below. 

The DSL modem 104 and the central office 102 may both be arranged to interact 
with each other according to a conventional DSL handshaking procedure, such as that 
prescribed in the International Telecommunication Union Telecommunication 

20 Standardization Sector (ITU-T) G.994.1 standard. In some central offices, the DSLAMs 
(not shown) support two sets of carrier signals for handshaking signaling. These two sets 
of carrier signals are referred to as A43 and B43 carrier sets in connection with the 
G.994.1 standard. The A43 set consists of the carrier frequencies 172.5 kHz, 241.5 kHz 
and 276 kHz. The B43 set consists of the carrier frequencies 310.5 kHz, 379 kHz and 

25 414 kHz. During handshaking, the central office sends to the DSL modem a multi-tone 
signal, known as the C-TONE, that may include all six of these carrier frequencies. 
These six carrier frequencies, or a subset thereof such as the A43 carriers alone, will 
sometimes be referred to herein as the "downstream signal carriers". 
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In accordance with the G.994.1 standard, the DSL modem may support signaling 
in the upstream direction (i.e., from the modem to the central office). The upstream 
signal may be a multi-tone signal which may include an upstream A43 carrier set 
consisting of the carrier frequencies 38.8125 kHz, 73.3125 kHz and 107.8125 kHz. The 
5 upstream multi-tone signal is sometimes referred to as the R-TONE, and the constituent 
frequencies of the R-TONE will sometimes be referred to herein as the "upstream carrier 
frequencies". 

In other embodiments, some or all of these downstream and upstream carrier 
frequencies, and/or other upstream and/or downstream carrier frequencies (including the 
1 0 C43, J43 and A4 carrier sets defined in the G.994. 1 standard) may be employed. 

FIG. 3 is a flow chart that illustrates a subscriber loop characterization process 
performed by the DSL modem 104 according to some embodiments. At 300 in FIG. 3, 
the DSL modem 104 receives and/or sends handshaking signals to/from the central office 
102. This may occur as a portion of a handshaking process performed by the DSL 

15 modem 104 and the central office 102. In some embodiments, the DSL modem 102 may 
receive the above-mentioned C-TONE signal from the central office 102 and may send 
the above-mentioned R-TONE signal to the central office. The C-TONE signal received 
by the DSL modem 102 may, in some embodiments, include both the A43 and the B43 
carrier sets referred to above; in other embodiments, the C-TONE signal may include 

20 only the A43 carrier set. 

At 302 in FIG. 3, the DSL modem 104 analyzes and compares at least some of the 
handshaking signals exchanged at 300. For example, this may be done, at least in part, 
by the processor 202 (FIG. 2) operating under the control of a program stored in the 
memory 206. Alternatively, this may be done by hard-wired circuitry, which is not 
25 separately shown from the processor 202. 

FIG. 3 A is a flow chart that illustrates some details of the handshaking signal 
analysis performed at 302 in FIG. 3. At 350 in FIG. 3 A, raw loop characterization data is 
collected by, for example, sampling and analog-to-digital converting some or all of the 
downstream and upstream carrier signals included respectively in the C-TONE and the R- 
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TONE, respectively. This may be done by the analog-to-digital converter 204 shown in 
FIG. 2, under the control of the processor 202. Then, as indicated at 352 in FIG. 3 A, the 
processor 202 may perform averaging of at least some of the data samples (e.g., the C- 
TONE data samples) obtained at 350. This may be done to improve the accuracy of the 
5 data, and to minimize the effect of noise that may be present in the subscriber loop 106 
(FIG. 1). In some embodiments, the averaging of the data samples may be omitted. 

Next, as indicated at 354, a transform such as a DFT (discrete Fourier transform) 
or an FFT (fast Fourier transform) may be performed to transform the time domain data 
obtained at 350 and 352 into frequency domain data. At least some calculations for the 
10 transform may be performed by the processor 202. As an alternative to a conventional 
DFT or FFT, a single point DFT may be performed. 

Referring again to FIG. 3, at 304 the DSL modem 104 detects one or more 
characteristics of the subscriber loop 106 on the basis of the data analysis and comparison 
performed at 302. As will be seen, in some embodiments the DSL modem 104 may 
1 5 detect an estimated length of the subscriber loop 1 06. 

FIG. 4 is a flow chart that illustrates further details of the handshaking signal 
analysis and comparison performed at 302 and of the loop characteristic detection 
performed at 304 in FIG. 3. At 400 in FIG. 4, the DSL modem 104 (e.g., the processor 
202) generates (e.g., calculates) a power spectrum density for the downstream 
20 handshaking signals. This may be done, for example, by summing the respective signal 
powers in the downstream frequency bins. 

At 402, the DSL modem 104 generates a power spectrum density for a group of 
relatively high frequency downstream handshaking signals. In some embodiments, this 
group of signals may be the B43 downstream carrier frequency set. Thus, the power 
25 spectrum density for the "high frequency" downstream signals may be generated by 
summing the respective signal powers in the frequency bins of the B43 downstream 
carrier frequency set. 

At 404, the DSL modem 104 generates a power spectrum density for a group of 
relatively low frequency downstream handshaking signals. In some embodiments, this 
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group of signals may be the A43 downstream carrier frequency set. Thus, the power 
spectrum density for the "low frequency" downstream signals may be generated by 
summing the respective signal powers in the frequency bins of the A43 downstream 
carrier frequency set. 

5 At 406, the DSL modem 104 generates a power spectrum density for the upstream 

handshaking signals. This may be done, for example, by summing the respective signal 
powers in the upstream frequency bins. 

At 408, the DSL modem 104 may compare the respective power spectrum 
densities for the upstream and downstream signals by calculating a ratio of the upstream 
1 0 signal power spectrum density to the downstream signal power spectrum density. This 
ratio may be referred to as a "first power ratio". Then, as indicated at 410, the DSL 
modem may determine an estimated loop length based on the first power ratio. 

FIG. 5 is a graph that shows data obtained in a simulation that indicates a 
relationship between the length of the subscriber loop (assuming the subscriber loop is 

1 5 formed of 26-AWG wire) and the first power ratio. The data shown in FIG. 5 was 
obtained by transmitting the C-TONE and the R-TONE in simulated subscriber loops 
with white noise added. For a loop length of less than 5,000 feet, the first power ratio is 
less than about -50 dB. For loop lengths from about 5,000 feet to about 16,000 feet, there 
is a substantially linear relationship between the first power ratio and the loop length. As 

20 can be seen from FIG. 5, if the loop length exceeds 16,000 feet, the first power ratio is 
about 0 dB or larger. If the first power ratio is about -5 dB or less it can be estimated 
with considerable confidence that the loop length does not exceed about 15,000 feet. 
Also, the loop length may be estimated at 10,000 feet or less when the first power ratio is 
about -28 dB or less, and may be estimated to exceed 1 0,000 feet when the first power 

25 ratio is more than about -28 dB. 

Referring again to FIG. 4, at 412 the DSL modem 104 may compare the 
respective power spectrum densities for the high frequency downstream signals and the 
low frequency downstream signals by calculating a ratio of the high frequency 
downstream signal power spectrum density to the low frequency downstream power 
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spectrum density. This ratio may be referred to as a "second power ratio". Then, as 
indicated at 414, the DSL modem may determine an estimated loop length based on the 
second power ratio. 

FIG. 6 is a graph that shows data obtained in a simulation that indicates a 
5 relationship between the length of the subscriber loop (again assuming the subscriber 
loop is formed of 26-AWG wire) and the second power ratio. The data shown in FIG. 6 
was obtained by transmitting the C-TONE in simulated subscriber loops with white noise 
added. As seen from FIG.6, the relationship between the loop length and the second 
power ratio is substantially linear. 

1 0 Referring again to FIG. 4, at 41 6 the DSL modem 1 04 may compare the two loop 

length estimates obtained at 410 and 414. Then, on the basis of the comparison, a final 
loop length estimate may be determined, as indicated at 418. In some embodiments, the 
longer of the two estimates obtained at 410 and 414 may be selected to be the final loop 
length estimate. 

1 5 In some embodiments, only the first power ratio may be determined, or only the 

second power ratio may be determined, and the length of the subscriber loop may be 
estimated based only on the first power ratio (e.g., using the data shown in FIG. 5), or 
based only on the second power ratio (e.g., using the data shown in FIG. 6), as the case 
may be. Of course, if only the first power ratio is determined, the power spectral 

20 densities for "high frequency" downstream signals and "low frequency" downstream 
signals need not be generated. Similarly, if only the second power ratio is determined, 
the power spectral densities for the upstream signals, and for the downstream signals as a 
whole, need not be generated. 

In some embodiments, for the purposes of determining the second power ratio, the 
25 division of the downstream signals into three "high frequency" signals (e.g., the B43 
downstream carrier set) and three "low frequency" signals (e.g., the A43 downstream 
carrier set) may be modified, such that, for example, the two lowest frequency 
downstream carriers are considered "low frequency" and the four highest frequency 
downstream carriers are considered "high frequency". As an alternative, the four lowest 
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frequency downstream carriers are considered "low frequency" and the two highest 
frequency downstream carriers are considered "high frequency". More specifically, in 
various embodiments, the following sets of "low frequency" and "high frequency" 
signals may be employed to determine the second power ratio as alternatives to 
5 comparing the respective power spectrum densities of the B43 downstream carriers and 
the A43 downstream carriers. 

Set 1 : 

"low frequency": 1 72.5 kHZ and 241 .5 kHZ 

"high frequency": 276 kHz, 3 10.5 kHz, 379.5 kHz and 414 kHz 

10 Set 2 : 

"low frequency": 172.5 kHz 

"high frequency": 241.5 kHz, 276 kHz, 310.5 kHz, 379.5 kHz and 414 kHz 
Set 3 : 

"low frequency": 172.5 kHz, 241.5 kHz, 276 kHz and 310.5 kHz 
15 "high frequency": 379.5 kHz and 414 kHz 

Set 4 : 

"low frequency": 172.5 kHz, 241.5 kHz, 276 kHz, 310.4 kHz and 379.5 kHz 
"high frequency": 414 kHz 



As used herein, a "group of signal carriers" will be understood to include a group 
20 consisting of one or more signal carriers. 
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Referring again to FIG. 3, one or more operating functions and/or operating 
parameters for the DSL modem 104 may be determined by the processor 202 (as 
indicated at 306) on the basis of the loop characteristic or characteristics detected at 304. 

FIG. 7 is a flow chart that illustrates some details of a determination made, in 
5 some embodiments, for example, at 306 in FIG. 3. Continuing to refer to FIG. 7, it may 
be determined (e.g., by the processor 202), as indicated at 700, whether the estimated 
length of the subscriber loop is relatively short (e.g., not more than about 10,000 feet in 
length). If so, then as indicated at 702, the DSL modem 104 may determine that trellis 
coded modulation (TCM) should not be employed in exchanging data over the subscriber 
10 loop during normal operations. For relatively short loop lengths, the subscriber loop may 
be of very good quality such that a data rate of about 8 Mbps may be provided, and TCM 
may be of little or no benefit. It may therefore be advantageous to reduce processing 
requirements for the DSL modem by omitting TCM where the loop length is estimated to 
be relatively short. 

15 However, if it is determined at 700 that the loop length is not relatively short, then 

as indicated at 704, the DSL modem may determine that TCM should be employed in 
exchanging data over the subscriber loop during normal operations. For loop lengths that 
are not relatively short, the loop may be of rather poor quality and a rather low data rate 
(perhaps as low as 400 kbps) may be provided. In such cases the bit loading of the 

20 downstream sub-carriers may be light and the number of data-carrying carriers may be 
reduced. Consequently, the complexity of the TCM calculations may be significantly 
reduced, so that the processing burden is significantly less than for performing TCM at 
higher data rates. 

TCM is generally well known to those who are skilled in the art, and is widely 
25 used in DSL operation, and so need not be described herein. 

The selection of TCM or non-TCM operation may be communicated between the 
DSL modem 104 and the central office 102 as part of a capability message exchanged 
between the DSL modem and the central office at the conclusion of the handshaking 
process. 

10 
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Determining whether or not to utilize TCM is one example of how loop 
characterization may be employed to optimize operation of a DSL modem. Alternatively 
or in addition to selecting TCM or non-TCM operation based on a detected loop 
characteristic such as loop length or estimated loop length, other operating functions or 
5 operating parameters may be selected on the basis of a detected loop characteristic to 
optimize operation of the DSL modem. For example, parameters for an equalizer 
function performed during a training phase of operation may be pre-set based on a 
detected estimated length of a subscriber loop to accelerate convergence and promote 
stability of an equalizer algorithm. The pre-setting of equalizer parameters may be 
10 applicable to either or both of a time-domain equalizer and a frequency-domain equalizer. 
As other examples, parameters for timing (clock) recovery and/or automatic gain control 
functions performed during a training phase of operation may be set based on the 
detected estimated loop length. 

Circuitry (including but not limited to a suitably programmed processor) to carry 
15 out at least a portion of a DSL handshaking process and to perform loop characterization 
as in the processes of FIGS. 3, 3 A and/or 4 may be incorporated in a device that is not a 
DSL modem or does not include a DSL modem. For example, such circuitry may be 
included in a personal computer that does not include a DSL modem. Such circuitry 
and/or a DSL modem like the modem 104 may be employed for other loop 
20 characterization processes besides those already described herein. For example, a 
process to determine the qualification of a telephone subscriber loop for DSL 
provisioning may be automatically performed as depicted in the flow chart of FIG. 8. 

For purposes of FIG. 8, it is assumed that the circuitry described in the previous 
paragraph and/or a DSL modem 104 is employed to detect an estimated length of a 

25 subscriber loop in accordance with one or more of the processes described in connection 
with FIG. 4. Then, as indicated at 800 in FIG. 8, it is determined whether the subscriber 
loop is excessively long (e.g., 18,000 feet or longer). If so, then as indicated at 802 the 
subscriber loop is disqualified from DSL provisioning, since it is unlikely that it would be 
possible to provide satisfactory DSL service over an excessively long subscriber loop. 

30 However, if it is determined at 800 that the subscriber loop is not excessively long, then 

11 
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as indicated at 804, the subscriber loop may be considered to be qualified for DSL 
provisioning. In some embodiments, a personal computer of which the circuitry is a part 
may provide an output to a user and/or to a telephone company server (e.g., via the 
Internet) to indicate whether the subscriber loop is qualified or disqualified for DSL 
5 provisioning. The automatic determination of DSL qualification in this manner may be 
more efficient and cost-effective than conventional labor-intensive techniques for 
determining DSL qualification of a subscriber loop. 

In other embodiments, a comparison of power spectral densities of upstream and 
downstream signals, as indicated at 400, 406 and 408 of FIG. 4, may be employed to 

10 detect loop characteristics other than estimated loop length. For example, a comparison 
of upstream to downstream signal power spectral densities may be used to determine 
whether a subscriber loop is coil-loaded. FIG. 9 is a graph that illustrates data obtained 
by a simulation in which a relationship between the first power ratio and a degree of loop 
loading is shown. Where the first power ratio has a value of about 40 dB or above, it 

15 may be concluded that the loop is coil-loaded, and therefore should be disqualified from 
DSL provisioning. 

In some embodiments, other subscriber loop impairments, such as bridge taps or 
susceptibility to cross-talk, may be detected by similar techniques. 

As described above, the so-called R-TONE (A43 upstream carrier set) may be 
20 used for loop characterization in some embodiments. In addition, or alternatively, one or 
more other upstream signaling tones, or other signals, may be used for loop 
characterization. 

FIG. 10 is a block diagram of a computer system 1000 that may include the DSL 
modem 104 of FIG. 2. The computer system 1000 includes a processor 1002, such as a 
25 conventional microprocessor, which is connected to the DSL modem 104. The computer 
system 1000 also may include system memory 1004 connected to the processor 1002 and 
one or more peripheral interfaces 1006 connected to the processor 1002. The computer 
system 1000 may also include a radio frequency transceiver 1008 that is coupled to the 
DSL modem 104 via the processor 1002. 
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Analyzing DSL handshaking signals to detect one or more telephone subscriber 
loop characteristics may help to promote efficient and cost-effective DSL provisioning 
and/or loop-adaptive operation of a DSL modem. Moreover, in some embodiments, 
determining whether to perform trellis coded modulation in a DSL modem, based on a 
5 detected loop characteristic such as estimated loop length, may be conducive to efficient 
and cost-effective operation of the DSL modem. 

In other embodiments, a detected subscriber loop characteristic such as estimated 
loop length may be used to predict a data rate or other characteristic of DSL service to be 
provided via the subscriber loop. On the basis of the estimated data rate, for example, the 
10 subscriber may be charged a subscription rate that varies with the predicted quality of 
service. In addition or alternatively, the subscriber may be presented with a plurality of 
service level/billing options based on the predicted service quality that may be available 
via the subscriber loop. 

Thus, in some embodiments, a method includes performing at least part of a DSL 
1 5 handshaking process by transmitting at least one handshaking signal via a telephone 
subscriber loop, and analyzing the at least one handshaking signal to detect a 
characteristic of the telephone subscriber loop. 

In other embodiments, a method includes detecting a characteristic of a telephone 
subscriber loop, and determining an operating function of an item of terminal equipment 
20 connected to the telephone subscriber loop based at least in part on the detected 
characteristic of the telephone subscriber loop. 

The several embodiments described herein are solely for the purpose of 
illustration. The various features described herein need not all be used together, and any 
one or more of those features may be incorporated in a single embodiment. Therefore, 
25 persons skilled in the art will recognize from this description that other embodiments may 
be practiced with various modifications and alterations. 
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